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Exam #2 


(1) [6 points] How many 5-digit numbers we can have if 

(a) Repeat is allowed and order matters. — ~ f-S 
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(b) Repeat is not allowed and order matters. 
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(c) Repeat is not allowed and order does not matter. 
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(d) Repeat is allowed and order does not matter. 
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(2) [6 points] In ho w many ways can yo u choosfe^^^tol)i si t(^7 our consec^ months! 
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(c) France or Germany must be visited. |p L i j ,. jj-j j ,, 
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(d) France or Germany must be visited but not both. 
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Exam #2 
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(b) [2 points] If the class has 33 
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answers? 
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students, show that at least two students have the same 
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(5) [4 points] For any nonnegative i 
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integers n and r with r < n . Show that 
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ITCS253 Discrete Stnictwes II 

(6) [6 points] Choose ONLY one the following questions. 

X (a) In the expansion of (3^ 5 - ~V what is the coefficient of *3? 
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